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Abstract. Recently Payers introduced a large family of combinatorial realizations of the 
fundamental crystal B(Aq) for s[„, where the vertices are indexed by certain partitions. He 
showed that special cases of this construction agree with the Misra-Miwa realization and 
with Berg's ladder crystal. Here we show that another special case is naturally isomorphic 
to a realization using Nakajima's monomial crystal. 
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1 Introduction 

Fix n > 3 and let -B(Ao) be the crystal corresponding to the fundamental representation of sin- 
Recently Payers [2] constructed an uncountable family of combinatorial realizations of B{Aq), all 
of whose underlying sets are indexed by certain partitions. Most of these are new, although two 
special cases have previously been studied. One is the well known Misra-Miwa realization jl2j . 
The other is the ladder crystal developed by Berg [T]. 

The monomial crystal was introduced by Nakajima in [13^ Section 3] (see also [SI [10]). Nakaji- 
ma considers a symmetrizable Kac-Moody algebra whose Dynkin diagram has no odd cycles, and 
constructs combinatorial realizations for the crystals of all integrable highest weight modules. 
In the case of the fundamental crystal B{Aq) for sin, we shall see that the construction works 
exactly as stated in all cases, including n odd when there is an odd cycle. 

Here we construct an isomorphism between a realization of B(Aq) using Nakajima's monomial 
crystal and one case of Payers' partition crystal. Of course any two realizations of B{Aq) are 
isomorphic, so the purpose is not to show that the two realizations are isomorphic, but rather 
to give a simple and natural description of that isomorphism. 

This article is organized as follows. Sections [21 [3] and [5] review necessary background material. 
Section [5| contains the statement and proof of our main result. In Section [6| we briefly discuss 
some questions arising from this work. 



2 Crystals 

In Sections [3] and [3| we review the construction of Nakajima's monomial crystals and Payers' 
partition crystals. We will not assume the reader has any prior knowledge of these constructions. 
We will however assume that the reader is familiar with the notion of a crystal, so will only 
provide enough of an introduction to that subject to fix conventions, and refer the reader to [9] 
or [6] for more details. 

We only consider crystals for the affine Kac-Moody algebra s[„. Por us, an s[„ crystal is the 
crystal associated to an integrable highest weight s[„ module. It consists of a set B along with 
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operators ij, : B ^ B U {0} for each i modulo n, which satisfy various axioms. Often the 
definition of a crystal includes three functions wt, (p,£ : B P, where P is the weight lattice. 
In the case of crystals of integrable modules, these functions can be recovered (up shifting in 
a null direction) from the knowledge of the and /», so we will not count them as part of the 
data. 

3 The monomial crystal 

This construction was first introduced in \13\ Section 3] , where it is presented for symmetrizable 
Kac-Moody algebras where the Dynkin diagram has no odd cycles. In particular, it only works 
for sin when n is even. However, in Section [S] we show that for the fundamental crystal B{Aq) 
the most naive generalization to the case of odd n gives rise to the desired crystal, so the results 
in this note hold for all ?i > 3. 

We now fix some notation, largely following |13| Section 3]. 

• Let / be the set of pairs {i, k) where z is a residue mod n and A: G Z. 

• Define commuting formal variables l^^fc for all pairs (z, k) G /. 

• Let M. be the set of monomials in the variables . To be precise, a monomial m G A4 

is a product Yl ^1"° with all u^^k € ^ and u^^k = for all but finitely many (z, k) G I. 

(i,k)eT 

• For each pair (z, k) G /, let Aj^k = >^i,fc-i>f,fc+i^^+j ^^^jlj 

• Fix a monomial m = Y\ ^fc '' ^ -f'o^ L G Z and i G Z/nZ, define: 

(i,n)G7 

wt(m) := ^ ttj,fcAi, ej^L{m) := -'^uj^i{m), ^t,L{m) := y^uj^ijm), 

{i,k)&I '■>L 1<L 

ei{m) := max{ej^i(?n) | L G Z}, Piijn) := max{L G Z | ei^i{m) = ei{m)}, 
Lpj{m) := max{(^j,i(m) | L G Z}, g,(m) := min{L G Z | (/?i,l("T-) = (pi{m)}. 

Note that one always has ipi{m),ej{m) > 0. Furthermore, if ej{m) > then is finite, and if 
ipt{m) > then qt{m) is finite. 

• Define , : U {0} ^ U {0} for each residue i modulo n by (0) = /^(O) = 0, 

ifeT(m) = 0, fo if (/^^(m) = 0, 

A,p,{m)~im if e,{m) > 0, [A.^^^^^^^^m if ipj{m) > 0. 

Definition 3.1. A monomial m is called dominant if Uj^k ^ for all {i,k) G /. 

Definition 3.2. Assume n is even. Then m is called compatible if Uj^fc 7^ implies k = i 
modulo 2. 

Definition 3.3. Let M.{m) be the set of monomials in M. which can be reached from m by 
applying various and f^^ . 

Theorem 3.4 ( |131 Theorem 3.1]). Assume n > 2 is even, and let m be a dominant, compa- 
tible monomial. Then A4{m) along with the operators e^ and //^ is isomorphic to the crystal 
B{wt{m)) of the integrable highest weight sin module V{wt{m)). 

Remark 3.5. Notice that although Theorem 13.41 onlv holds when n is even, the operators e^ 
and f:^^ are well defined for any n > 3 and any monomial m. When n is odd or m does not 
satisfy the conditions of Theorem 13.41 M(m) need not be a crystal. However, as we prove 
in Section m even when n is odd A4{Yqq) is a copy of the crystal -B(Ao) of the fundamental 
representation of st^. 
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Figure 1. The operators ef and on a monomial m (1 A4 for n — 4. We calculate and /j . 
The factors Y^^k of m are arranged from left to right by decreasing k. The string of brackets S'i(m) is 
as shown above the monomial. The first uncanceled ")" from the right corresponds to a factor of Y:^^^. 
Thus e^^{m) = l2"^ = Y^ ^^Yj i3^(ri2^2 i*™- '^^^ uncanceled "(" from the left corresponds to 
a factor of Fi^g, so ff{m) = Aj^j^m = Y-^^Y-^J;^Yo^ioY2^iom. 



We find it convenient to use the following slightly different but equivalent definition of 
and /*^. For each z modulo n, let Si{m) be the string of brackets which contains a "(" for every 
factor of Yi^k in and a ")" for every factor of Y^^} G m, for all A: € Z. These are ordered from 
left to right in decreasing order of k, as shown in Fig. [TJ Cancel brackets according to usual 
conventions, and set 

if there is no uncanceled ")" in m, 

Aik-im if the first uncanceled ")" from the right comes from a factor Y-l} , 
' ^''^ (2) 

if there is no uncanceled "(" in m, 

A^^_^_-^m if the first uncanceled "(" from the left comes from a factor 1^^^. 
It is a straightforward exercise to see that the operators defined in ^ agree with those in ([1]). 



f7im) = 



4 Fayers' crystal structures 
4.1 Partitions 

A partition A is a finite length non-increasing sequence of positive integers. Associated to a par- 
tition is its Ferrers diagram. We draw these diagrams as in Fig. [5] so that, if A = (Ai, . . . , A^v), 
then Aj is the number of boxes in row i (rows run southeast to northwest). Let V denote the 
set of all partitions. For A, G V, we say A is contained in fi if the diagram for A fits inside the 
diagram for /j,. 

Fix A € ■p and a box b in (the diagram of) A. We now define several statistics of b. See 
Fig. [2] for an example illustrating these. The coordinates of b are the coordinates {x^^y^) of the 
center of 6, using the axes shown in Fig. [2j The content c(b) is y\, — x^. The arm length of b is 
arm(6) := A^.j^+1/2 — Vb — 1/2, where \xi,+i/2 is the length of the row through h. The hook length 
of b is hook(&) := \xi,+i/2 — yb + -^^^+1/2 ~ ^f" where A^.^_|_i/2 is the length of the row containing h 
and A' , -, is the length of the column containing h. 



4.2 The general construction 

We now recall Fayers' construction of the crystal for s[„ in its most general version. We 
begin with some notation. An arm sequence is a sequence A = Ai, A2, ■ ■ ■ of integers such that 

(i) t-1 <At<{n- l)t for ah t > 1, and 
{ii) At+u e [At + Au, At + Au + 1] for ah t,u>l. 

Fix an arm sequence A. A box 6 in a partition A is called A-illegal if, for some t G Z>0) 
hook(6) = nt and arm(6) = At- A partition A is called A-regular if it has no yl-illegal boxes. 
Let denote the set of A-regular partitions. 
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Figure 2. The partition A = (7,6,5,5,5,3,3,1), drawn in "Russian" notation. The parts Xi are the 
lengths of the "rows" of boxes sloping southeast to northwest. The center of each box b has coordinate 
{xb, Vb) for some Xb, Vb G Z+1/2. For the box labeled a, Xa ~ 2.5 and ya ~ 1.5. The content c(a) = Ua — Xa 
records the horizontal position of a, reading right to left. In this case, c(a) = —1. Other relevant statistics 
are hook(a) = 8, arni(a) = 3 and h{a) = 4. This partition is not in for sli, since the box a is A^- 
illegal. 

For A € P and a box 6 E A. The color of b is the residue c{b) of c(b) modulo n, where as in 
Section 14.11 c{b) is the content of b. See Fig. [3l 
Fix A € P and a residue i modulo n. Define 

• ^(A) is the set of boxes b which can be added to A so that the result is still a partition. 

• R{X) is the set of boxes b which can be removed from A so that the result is still a partition. 

• Aj{X) = {b £ A{X) such that c(6) = i}. 

• Rj(X) = {be R{X) such that c{b) = i}. 

For each partition A and each arm sequence A, define a total order on A^{X) U Ri{X) as 
follows. Fix b = {x,y),b' = {x',y') G At{X) U Ri{X), and assume b / b'. Then there is some 
t G ^\{0} such c(6') — c(6) = nt. Interchanging b and b' if necessary, assume i > 0. Define 
b' >~A b if y' — y > At, and b b' otherwise. It follows from the definition of an arm sequence 
that >-A is transitive. 

Fix a partition A. Construct a string of brackets Sf{X) by placing a "(" for every b G Ai{X) and 
a ")" for every b G Ri{X), in decreasing order from left to right according to >-a- Cancel brackets 
according to the usual rule. Define maps , f^f- : V U {0} ^ V U {0} by e^(0) = f^{0) = 0, 



Theorem 4.1 ([2i Theorem 2.2]). Fixn > 3 and an arm sequence A. Then i3 U{0} is preserved 
by the maps e^ and f^, and forms a copy of the crystal -B(Ao) for sin, where as above is 
the set of partitions with no A-illegal hooks. 

Remark 4.2. The operators and are defined on all partitions. However, as noted in [2], 
the component generated by a non A-regular partition need not be an sin crystal. 




X\b if the first uncanceled ")" from the right in corresponds to b, 

if there is no uncanceled ")" in S^, 

XUb if the first uncanceled "(" from the left in corresponds to b, 

if there is no uncanceled "(" in S^. 



(3) 
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4.3 Special case: the horizontal crystal 

Consider the case of the construction given in Section [4 . 2 1 where . for all t, At = \nt/2 \ — 1 (it is 
straightforward to see that this satisfies the definition of an arm sequence). This arm sequence 
will be denoted . For convenience, we denote B"^ simply by and the operators 
and //^^ from Section W?2\ bv and . 

Definition 4.3. Let h = (x, y) be a box. The height of b is h{b) := x + y. 

Lemma 4.4. Fix A G B^ , and let b, b' G ^j(A) U Ri{X) with b ^ b' . Then b' yJ^H b if and only if 

(i) h{b') > h{b), or 
(ii) h{b') = h{b) and c(6') > c{b). 

Proof. Since c(b) = c{b'), we have c(b') — c{b) = nt for some t € Z\{0}. First consider the case 
when t > 0. Then by definition, b' y^^H b if and only if 

y'-y>Af, (4) 
where 

= \nt/2] - 1 = r(c(6') - c(6))/2l - 1 = [{y' - x' - y + x)/2\ - 1 

{{y' — x' — y + x) /2 — 1 \{ y' — x' — y + x \s even, 
{y' — x' — y + x) /2 — 1 /2 if y' — x' — y + x is odd. 

Since y' — y G Z, dH) holds if and only if y' — y > {y' — x' — y + x) /2 — 1/2, which rearranges to 
Kb') > h{b). 

The case t < follows immediately from the case t > since y^H is a total order. ■ 



Lemma 14.41 implies that and f^ are as described as in Fig. [3l 



5 A crystal isomorphism 

Define a map ^ : P U {0} ^ 7W U {0} by *(0) = 0, and, for ah XeV, 
^{X):= n y-cib)Mb)-i n ^W,Mfe)+r 

Here ^(A) and R{\) are as in Section [4. 2i 

Theorem 5.1. For any n > 3, any i modulo n, and any A G B^ , we have ^'(e^A) = e^^(A) 
and ^(//^A) = f:^^"^{X), where e^^ , f^^ are as in Section^ and e^ , f^ are as in Section \4.3[ 

Before proving Theorem 15.11 we will need a few technical lemmas. 

Lemma 5.2. Let A and ji be partitions such that /U = A U 6 for some box b. Then ^(^) = 

Proof. Let i = c{b). It is clear that the pair {A{X),R{X)) differs from {A{fj,) , R{fi)) in exactly 
the following four ways: 

. b G A,iX)\A,{fi). 
. b G R,{fi)\R,iX). 
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Figure 3. The partition A = (11, 7, 4, 2, 1, 1, 1, 1, 1, 1) is an element of for 5(4, since no box 6 in A is 
A^-illegal. The color c{h) of each box h is written inside h. We demonstrate the calculation of /2(A). The 
string of brackets S^{X) has a "(" for each 2-addable box and a ")" for each 2-removable box, ordered 
from left to right lexicographically, first by decreasing height h{b), then by decreasing content c{b). The 
result is shown on the right of the diagram (rotate the page 90 degrees counter clockwise). Thus /2(A) 
is the partition obtained by adding the box with coordinates {x,y) = (10.5,0.5). The map from 
Section [5] takes A to Yg ^^Y^ ^Y^ gYg ^Y^ ^Y^ 10^212^1 9 ^i~7^^2~6^^3~n- ^ft^r reordering and simplifying, 
this becomes ^2~i2^2 io^i~9 -^2 8-^i~7^-^i 5-^3 5' "^^^ string of brackets 5|^(^(A)) is the same as the string of 
brackets {X), except that a canceling pair () has been removed. The condition that A has no ^^-illegal 
boxes implies that S'^(A) and S'*^(^'(A)) are always the same up to removing pairs of canceling brackets, 
which is essentially the proof that ^' is an isomorphism. 

• Either (i): Aj_^j(/i)\Aj^j(A) = b' and Rj_^i{X) = R^^i{fi) for some box b' with h{b') = 
h{b) + 1, or (ii): -Rf+i(A)\iij4.i(/.i) = b' and ^j_,_j(A) = A^^^idj,) for some box b' with 
hlb') = h{b) - 1. 



• Either {i): A-^_i{ii)\A-^_i{X) = b" and R-,_i{X) = R-,_i{n) for some box b" with h{b") = 
h{b) + 1, or {ii): i?j„j(A)\i?j„i(/i) = b" and A^_i{X) = A^_i{n) for some box b" with 
h{b") = h{b) - 1. 

By the definition of this implies 



Lemma 5.3. Let X G , and choose b e ^i(A), b' € Ri{X). Then 
(i) h{b) + h{b') + 1. 

{ii) Ifh{b) = h{b') then c{b') > c{b), so b' b. 
{Hi) b yy\^H b' if and only if h{b) — 1 > h{b') + 1. 

{iv) Assume h{b) — 1 = h{b') + 1. If c G Aj{X) satisfies b c b' , then h{c) = h{b). 

{v) Assume h{b) — 1 = h{b') + 1. If c G -Rf(A) satisfies b c y^H b' , then h{c) = h{b'). 

Proof. By the definitions of Aj{X) and Ri{X), b and b' cannot lie in either the same row or the 
same column, which implies that there is a unique box a in A which shares a row or column with 
each of b, b' . It is straightforward to see that if ([i|) or (jn]) is violated then this a is A^-illegal 



To see part (jm]), recall that by Lemma 14. 4| b y^H b' if and only if h{b) > h{b') or both 
h{b) = h{b') and c{b) > c{b'). This order agrees with the formula in part (jm]), since parts (0) 
and (jn]) eliminate all cases where they would differ. 




(see Fig. H]) . 
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Figure 4. The hook defined by 6 G Ai{X) and b' E i?j(A). There will always be a unique box a in A which 
is in either the same row or the same column as b and also in either the same row or the same column as 6'. 
Taking n = 3, we have b S Aq{X) and b' G RoW- Then hook(a) = 9 = 3x3 and arm(a) = 4 = , so a 
is A-^-illegal. It is straightforward to see that in general, if either (i): h{b) = h(b') + 1 or {ii): h{b) — h{b') 
and c(6) > c(6'), then the resulting hook is A^-illegal, and hence A ^ . 



Part (jiv]) and (jvj) follow because any other c G Ai[\) U Rt[\) with b >-ah c >-ah b' would 
violate either (ji]) or (ju]). ■ 

Proof of Theorem 15.11 Fix A € and i G TijnL. Let {m) denote the string of brackets 
used in Section [3] to calculate e*'^(m) and f^^{m). Let S^{X) denote the string of brackets used 
in Section|4]to calculate {\) and //^(A), and define the height of a bracket in {\) to be h{h) 
for the corresponding box b € ^i(A) U Ri{X). 

By Lemma 15.31 parts (|iv|) and (jvj), for each k > 1, all "(" in S^{X) of height fc + 1 are 
immediately to the left of all ")" of height k — 1. Let T be the string of brackets obtained from 
S^{X) by, for each k, canceling as many "(" of height k with ")" of height A; — 1 as possible. 
Notice that one can use T instead of S^{X) to calculate e^(A) and //^(A) without changing the 
result. 

By the definition of it is clear that 

(z) The "(" in T of height k + 1 correspond exactly to the factors of Yi^k in ^(^)- 
(ii) The ")" in T of height k — 1 correspond exactly to the factors of Y-~i} in ^'(A). 

Thus the brackets in T correspond exactly to the brackets in 5'^^(^(A)). Furthermore, 
Lemma 15.31 part ([iii|) implies that these brackets occur in the same order. The theorem then 
follows from Lemma 15.21 and the definitions of the operators (see equations ([2]) and ([3])). ■ 



Corollary 5.4. For any n, M(Yqq) is a copy of the fundamental crystal B(A{0)) for sin- 

Proof. This follows immediately from Theorem 15. Ij since, by Theorem 14.11 is a copy of 
the crystal B{Ao). ■ 



6 Questions 

Question 1. Nakajima originally developed the monomial crystal using the theory of g-charac- 
ters from [3]. Can this theory be modified to give rise to any of Payers' other crystal structures? 
One may hope that this would help explain algebraically why these crystal structures exist. 

Question 2. In [11], Kim considers a modification to the monomial crystal developed by Kashi- 
wara [lOj. She works with more general integral highest weight crystals, but restricting her 
results to -B(Ao) one finds a natural isomorphisms between this modified monomial crystal and 
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the Misra-Miwa realization. The Misra-Miwa reahzation corresponds to one case of Payer's 
partition crystal, but not the one studied in Section [4.31 In [TU], there is some choice as to how 
the monomial crystal is modified. Do other modifications also correspond to instances of Payers 
crystal? Which instances of Payers' partiton crystal correspond to modified monomial crystals 
(or appropriate generalizations)? 

Question 3. The monomial crystal construction works for higher level 5[„, crystals. There are 
also natural realizations of higher level s[„ crystals using tuples of partitions (see O [71 [HI ^^)- 
Is there an analogue of Payers' construction in higher levels generalizing both of these types of 
realization? 
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